A posteriori error estimation for the Lax-Wendroff finite difference scheme

نویسندگان

  • James B. Collins
  • Donald J. Estep
  • Simon Tavener
چکیده

In many application domains, the preferred approaches to the numerical solution of hyperbolic partial differential equations such as conservation laws are formulated as finite difference schemes. While finite difference schemes are amenable to physical interpretation, one disadvantage of finite difference formulations is that it is relatively difficult to derive the so-called goal oriented a posteriori error estimates. A posteriori error estimates provide a computational approach to numerically compute accurate estimates in the error in specified quantities computed from a numerical solution.Widely used for finite element approximations, a posteriori error estimates yield substantial benefits in terms of quantifying reliability of numerical simulations and efficient adaptive error control. The chief difficulties in formulating a posteriori error estimates for finite difference schemes is introducing a variational formulation – and the associated adjoint problem – and a systematic definition of residual errors. In this paper, we approach this problem by first deriving an equivalency between a finite element method and the Lax–Wendroff finite volume method. We then obtain an adjoint based error representation formula for solutions obtained with this method. Results from linear and nonlinear viscous conservation laws are given. © 2013 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Water hammer simulation by explicit central finite difference methods in staggered grids

Four explicit finite difference schemes, including Lax-Friedrichs, Nessyahu-Tadmor, Lax-Wendroff and Lax-Wendroff with a nonlinear filter are applied to solve water hammer equations. The schemes solve the equations in a reservoir-pipe-valve with an instantaneous and gradual closure of the valve boundary. The computational results are compared with those of the method of characteristics (MOC), a...

متن کامل

Numerical Solution of the 1D Advection-Diffusion Equation Using Standard and Nonstandard Finite Difference Schemes

Three numerical methods have been used to solve the one-dimensional advection-diffusion equation with constant coefficients. This partial differential equation is dissipative but not dispersive. We consider the Lax-Wendroff scheme which is explicit, the Crank-Nicolson scheme which is implicit, and a nonstandard finite difference scheme (Mickens 1991). We solve a 1D numerical experiment with spe...

متن کامل

Finite-Difference Methods for Nonlinear Hyperbolic Systems

is obtained where A (u) is the Jacobian matrix of the components of / with respect to the components of u. Equation (1.2) is said to be hyperbolic if the eigenvalues of the matrix pi + 6A are real for all real numbers m, 0. Several authors have proposed finite-difference schemes for the numerical integration of (1.1) (or (1.2)). In [6], Lax and Wendroff introduced an explicit scheme which is st...

متن کامل

On the Stability of Friedrichs' Scheme and the Modified Lax-Wendroff Scheme*

Necessary and sufficient stability criteria for Friedrichs' scheme and the modified Lax-Wendroff scheme with smooth coefficients are derived by means of Kreiss' Matrix Theorem and the first Stability Theorem of Lax and Nirenberg. In this note we derive necessary and sufficient stability criteria for Friedrichs' scheme and the modified Lax-Wendroff scheme [8] for the hyperbolic system n (1) ". =...

متن کامل

On the strong stability of finite difference schemes for hyperbolic systems in two space dimensions

We study the stability of some finite difference schemes for symmetric hyperbolic systems in two space dimensions. For the so-called upwind scheme and the Lax-Wendroff scheme with a stabilizer, we show that stability is equivalent to strong stability, meaning that both schemes are either unstable or `-decreasing. These results improve on a series of partial results on strong stability. We also ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Computational Applied Mathematics

دوره 263  شماره 

صفحات  -

تاریخ انتشار 2014